/**
 * @param {TreeNode} root
 * @return {number}
 */
/**
 * @param {TreeNode} root
 * @return {number}
 */
var maxDepth = function (root) {
  //如果根节点为空，直接返回
  if (!root) return 0
  //返回该节点的最大深度：1+Math.max(左子树的最大深度,右子树的最大深度)
  return 1 + Math.max(maxDepth(root.left), maxDepth(root.right))
};